최대 하위 세그먼트 및 동적 계획 – 최대 하위 섹션 및 #include <stdio.h> int MaxSum(int n, int *a, int *besti, int *bestj) { int sum = 0, i,j,k, thissum; for(i = 0; i < n; i++) { for(j=0; j < n; j++) { thissum = 0; for(k = i; k <= j; k++) thissum += a[k]; if(thissum > sum) ... 동적 기획최대 하위 세그먼트 및
동적 계획 – 최대 하위 섹션 및 #include <stdio.h> int MaxSum(int n, int *a, int *besti, int *bestj) { int sum = 0, i,j,k, thissum; for(i = 0; i < n; i++) { for(j=0; j < n; j++) { thissum = 0; for(k = i; k <= j; k++) thissum += a[k]; if(thissum > sum) ... 동적 기획최대 하위 세그먼트 및